Description Identification and Retraction with Integrated Instance/Concept-Based Boundary Sets
نویسندگان
چکیده
This paper presents incremental version space algorithms for description identification and retracting training data. The correctness of the algorithms is proven for the class of admissible description languages when version spaces to be learned are represented with integrated instance/conceptbased boundary sets (Smirnov and Braspenning 1998b). It is shown that the exponential complexity of description identification and retracting data is avoided when generation of version spaces with respect to particular training descriptions is polynomial in the relevant properties of admissible languages.
منابع مشابه
New Version-Space Representations for Efficient Instance Retraction
Instance retraction is a difficult problem for concept learning by version spaces. In this paper, two new version-space representations are introduced: instance-based maximal boundary sets and instancebased minimal boundary sets. They are correct representations for the class of admissible concept languages and are efficiently computable. Compared to other representations, they are the most eff...
متن کاملOne-Sided Instance-Based Boundary Sets
Instance retraction is a difficult problem for concept learning by version spaces. This chapter introduces a family of version-space representations called one-sided instance-based boundary sets. They are correct and efficiently computable representations for admissible concept languages. Compared to other representations, they are the most efficient useful version-space representations for ins...
متن کاملDevelopment of the concept of “Environmental Damage” in International environmental law
Evolution of the concept of “environmental damages” is one of the aspects of development in international environmental law. In fact, after increasing global environmental problems and lack of efficiency in international environmental law to prevent the damage, unifying the concept of “environmental damage” in the law is being considered as a solution for this matter. Moreover, development of i...
متن کاملIRDDS: Instance reduction based on Distance-based decision surface
In instance-based learning, a training set is given to a classifier for classifying new instances. In practice, not all information in the training set is useful for classifiers. Therefore, it is convenient to discard irrelevant instances from the training set. This process is known as instance reduction, which is an important task for classifiers since through this process the time for classif...
متن کاملSilene armena, a new record from Iran
During an exploration in boundary areas of Salmas (W Azarbayjan province, Iran) in 2016, an interesting plant from the genus Silene was collected. Determination of the plant material by using Flora Iranica was showed that, it is an unknown plant, but the specimen was determined as Silene armena Boiss. from the section Sclerocalycinae according to identification key of Flora of Turkey and Flora ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999